package com.sort;

public class BubbleSort {
    public void sort(int[] arr){
        int len = arr.length;
        for(int i=0;i<len-1;i++){
            boolean flag = false;
            for(int j=0;j<len-1-i;j++){
                if(arr[j+1]<arr[j]){
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                    flag = true;
                }
            }
            if(flag == false) break;//如果上一轮没有数据位置交换，则说明数组已经有序了，所以直接break
        }
    }
}
